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A relation between values of a unitarily invariant norm of Hermitian operator before and after 
action of completely positive map is studied. If the norm is jointly defined on both the input and 
output Hilbert spaces, one defines a shrinking factor under the restriction of given map to Hermitian 
operators. As it is shown, for any unitarily invariant norm this shrinking factor is not larger than 
the maximum of two values for the spectral norm and the trace norm. 
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I. INTRODUCTION 

(N 

In many disciplines, linear maps on a space of operators provide key tools for treatment of the subject. For several 
reasons the class of completely positive maps (CP-maps) is especially valuable lj. The recent advances in quantum 
information theory have led to a renewed interest in this area [HI- In effect, it seems that all possible changes of 
1 quantum state is covered by contractive completely positive maps [8[ , though the monotonicity of relative entropy can 
be proved in more general framework [16| . Anyway, all the important examples are actually completely positive. Thus, 
studies of used quantitative measures under action of CP-maps form a very actual issue. Of course, other properties of 
CP-maps with respect to certain norms are subjects of active research 4, 7]. As a rule, distance measures are metrics 
O r induced by norms with handy properties. Unitarily invariant norms are very useful in this regard [9|. At the same 
time, some variety of measures is typically needed with respect to themes of interest. So, a question on contractivity 
of given map with respect to applied norm is significant in many different fields of physics (see [l2| and references 
therein). Hence we may be interested in general results on a problem of contractivity without explicit specification 
of the measure. Below the result of such a kind will be given for the class of unitarily invariant norms. Namely, the 
- 1 . norm of image of Hermitian operator is not greater than the norm of operator itself multiplied by some shrinking 
factor. For given CP-map and any norm from the considered class, this factor does not exceed the maximum of two 
exact values of shrinking factor for the spectral norm and the trace norm. The discussion is carried out entirely in 
tyT) ' finite dimensional setting. 

m ' 
m 

IT) ; II. DEFINITION AND NOTATION 

t— I ■ 

Let !H be d-dimensional Hilbert space. We denote by C(J~C) the space of all linear operators on J{, and by £ s a .(Jf) 
the space of self-adjoint (Hermitian) operators on r K. For any X £ £(!K) the operator X^X is positive semidefinite, and 
its unique positive square root is denoted by |X|. The eigenvalues of X counted with multiplicities are the singular 
values of operator X, in signs Oi (X) Q . Each unitarily invariant norm is generated by some symmetric gauge function 
of the singular values, i.e. |||X||| g = g(cri(X), . . . , crd(X)) (see, e.g., theorem 7.4.24 in @). The determining properties 
for a symmetric gauge function are listed in [6j. The two families, the Schatten norms and the Ky Fan norms, are 
' most widely used. For any real p > 1, the Schatten p-norm is defined as @ 

i x ii» (EI =1 ^( X ) P ' 1/P 

This family recovers the trace norm ||X|| tr for p = 1, the Frobenius norm ||X||ir for p = 2, and the spectral norm 
| |X| Ice for p — > oo 6]. Let us use these signs, although HX)^ = |X| | ^-j and ||X||t r = | |X| | as the Ky Fan norms 
though. For integer fc > 1, the Ky Fan fc-norm is defined by [6] 

IMIw :=E- =1 (J i'( x )^gw( (J i( x )'---'^( x )) ' W 

where the arrows down show that the singular values are put in the decreasing order. In terms of the norms ([1}, 
the partitioned trace distances have been introduced |15j . These measures enjoy similar properties to the trace norm 
distance. In the following, we will assume that ||X||(/-) = ||X|| tr for k > d. We shall now define the main object treated 
in this paper. 
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Definition 2.1. Let <& s . a . be the restriction of CP-map $ : C(^Ka) £(J£b) to Hermitian operators. Its shrinking 
factor with respect to given unitarily invariant norm \ \\ . ||| g is defined as 

%(*....) := sup{|||$(X)||| g : X E £ s . a .(X A ), |||X||| g = l} . 

If ^Ca = then on both the spaces a norm ||| . ||| g is defined by the same symmetric gauge function. When 
dim(J£ J 4) 7^ dim(Jf B ), we append zero singular values so that the vectors cr(X) and cr(<I>(X)) have the same dimen- 
sionality equal to maxjd^, de}. In this regard, our consideration is related to those symmetric gauge functions that 
are not changed by adding zeros. Only under this condition the same unitarily invariant norm is correctly defined on 
the spaces of different dimensionality. The needed property is provided by all the functions assigned to the Ky Fan 
norms and the Schatten norms. Any linear combination of such functions with positive coefficients is also a symmetric 
gauge function that enjoys this property. Indeed, the symmetric gauge functions, providing the above property, form 
a convex set. 

In Definition 2.1 the supremum is taken over Hermitian inputs X. First, self-adjoint operators are very important in 
many applications including quantum information topics. Say, the difference between two density matrices is traceless 
Hermitian, and the restriction to such operators deserves attention [l2[ . Second, a consideration of Hermitian X allows 
to simplify analysis. Third, some relations with positive or self-adjoint operators have later been extended to more 
general ones @, So, our definition is suitable for such a generalization. 

In the seminal paper Q Ky Fan obtained important results with respect to extremal properties of eigenvalues. 
One of his formulations is now known as Ky Fan's maximum pri ncip le. The present author have applied this power 
principle for stating the basic properties of the partial fidelities [14] . which were originally introduced by Uhlmann 
[17) . and the partitioned trace distances [l5j|. Changing the proof of theorem 1 in we can merely prove 

A+(X) = max{ Tr(PX) : < P < I, Tr(P) = k) , (2) 

where the maximum is taken over those positive operators P with trace k that satisfy P < I. Alternately, the 
maximization may be over all projectors of rank k, as in the original statement If operator X is positive semidefinite 
then the maximum can be taken under the condition Tr(P) < k or, for projectors, rank(P) < k. Using the Jordan 
decomposition, we have the following result. 

Lemma 2.2. For any X £ £ sa .(!K) and k > 1, there exist two mutually orthogonal projectors Pq and Pr such that 
rank(Pg + P^) < k and 

||X|| (fc) =Tr[(P Q -P R )X] . 

Proof. First, we suppose that k < d. We write X = Q — R with positive semidefinite Q and R whose supports are 
orthogonal. These operators are positive and negative parts of X respectively. Putting the spectral decomposition 

|X| = Q + R = ^ gU? u+ + ^rv r vt , 

we see that {q} U {r} = {<7j(X)}. For given k, we define two subspaces, namely 

%q := span{u 9 : q £ {erf, a\, . . . , cr^}} , % R := span{v r : r € {erf, a\ , . . . , cr^}} . 

If Pq is projector onto %q and P# is projector onto Xr, then we at once get (Pq — P_r)X = P|X| for projector 
P = Pq + Pr of rank k. By construction, the trace of P|X| sums just k largest singular values of X. The case k > d 
is reduced to the trace norm for that the needed projectors are already built and rank(PQ + Pr) = d < k. □ 



III. MAIN RESULTS 



In this section, we will study a change of unitarily invariant norms under action of a CP-map. Since they are 
positive-valued, upper bounds are usually indispensable. Let $ : C{"Ka) — > C(^Hb) be a completely positive linear 
map. We shall use the Choi-Kraus representation 0, [1[ 

*(X) = V E„XEt , E„ : 'Ka M B . 

* — 

From the physical viewpoint, this result is examined in In the context of Stinespring's dilation theorem, it is 

discussed in The Choi-Kraus representation is not unique, but a freedom is unitary in character (see theorem 8.2 
in [13]). Two sets {E n } and {G m } determine the same CP-map if and only if 
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where numbers v mn are entries of some unitary matrix of proper dimensionality. Then for given CP-map the two 
positive semidcfinite operators 

M:=J2 E„Et, W:=£ £t E„ , 

are not dependent on a choice of the set {E„}. The second operator has been used for another definition of the trace 
norm distance via extremal properties of contractive CP-maps [13| . 

Theorem 3.1. Let $ : C{^Ka) -> be a CP-map. For every X e £ s . .(5(^) i/iere ZioZcfe 

||*(X)||( fc ) < r?||X|| (fe) , k = l,2,...,max{d B ,cU} , 

where the factor rj :— max{||M|| 00 , HWHoo}. 

Proof. First, we assume that ds < oIa- Let X = Q — R be the Jordan decomposition of X, then $(X) = ^(Q) — ^(R)- 
It follows from $(X)t = $(X), Lemma 2.2 and properties of the trace that 

||$(X)|| (fe) = Tr B [(n Q - n«)($(Q) - $(R))] < Tr B [(n g + n K )($(Q) + *(R))] - r,Tr A [(S + T)|X| ] (3) 

for two mutually orthogonal projectors with rank(n g + Y\r) < k. In <j3j) we use Q + R = |X| and positive semidcfinite 
operators 



s = rr 1 V E+n Q E„, t^-'E Etn R E, 



Denoting [i = ||M||oo and v = HWHoo, we obviously write \i 1 M < 1b and v 1 W < 1^. Combining the former with 
properties of the trace, we have 

Tr A (S + T) = r,- 1 Tr B [(n g + n B ) M] < Tr s [(U Q + n B ) /z^M] <k. (4) 

Using V\q + V\r < 1b and i/~ 1] \N < 1a, we also obtain 

(u,(S + T)u) -rr 1 V (u,Et(n Q + n R )E n u) < (u.f'Wu) < (u.i/^Wu) < <u,u) (5) 

* — 

for each u G Jf^. This implies S + T < 1^ and the truth of using Ky Fan's principle for the right-hand side of (|3|). 
So, the relations ([3]) and ((4]) provide the claim. When ds > <^a, the calculations (O remain valid for k > dA, hence 
the right-hand side of (|3]) is not greater than n ||X|| tr . □ 

As it is known, the role of particular symmetric gauge functions g(^) (.) is that norm inequalities can sometimes 
be extended to all unitarily invariant norms. Let u,v e C d be given vectors with d = maxjd^, ds}- In accordance 
with theorem 7.4.45 in Q, the inequality g(u) < g(v) holds for all symmetric gauge functions g(.) on C d if and only 
if g(fc)(u) < g(fe)(v) for k = 1, 2, . . . , d. By Theorem 3.1, for any symmetric gauge function we then obtain 

gM*(x))) < v g(^(x)) , 

or merely |||3>(X)||| g < n |||X||| g , whenever X G -C s . a .(J£^). In terms of shrinking factors, the norm inequality can be 
reformulated as follows. 

Theorem 3.2. For each unitarily invariant norm \ \\ . \ \\ g , defined on both the spaces !Ka and ^Kb, 0, corresponding 
shrinking factor satisfies 

%(*a.a.) < nua^lMlloo.llWHoo} . 

In the next section we will show that ||M||oo is the exact value of shrinking factor for the spectral norm and HWHoo 
is the one for the trace norm. So, a degree of non-contractivity of <I> s . a . is quite revealed by these two values. 

IV. THE SPECTRAL NORM AND TRACE NORM 

Let X be Hermitian operator such that HXH^ = 1. Using the Jordan decomposition X = Q — R, we get 

||*(X)|U = Tr B [n($(Q)-$(R))] <Tr s [n($(Q) + $(R))] (6) 
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for corresponding projector 11 of rank one. Due to |X| < 1a and Ky Fan's maximum principle ([2]), the right-hand side 
of © can be treated as 

Tr A (j2 n E n n E„ |X|) <Tr A (^ n Et n E„) = Tr B (Mil) < HMjl^ . 

So, we have ^(X)^ < HMH^ for any X G C s . a .(^A) with IX^ = 1. Noting = M, the inequality between 

norms is saturated. Hence we obtain the exact value of shrinking factor 

Voo{^s.a.) = l|M||oo • (7) 

Note that this is a particular case of the Russo-Dye theorem (see, e.g., corollary 2.9 in |ll|). The above calculation 
is given here due to its simplicity and illustration of the method. 
In line with ([3]) , for the trace norm there holds 

||$(X)|| tr <Tr s [(n Q + n fl )($(Q) + $(R))] =Tr A (W|X|) , (8) 

since I1q + ll# = I B by rank(llQ + n^) = d B . If ||X|| tr = 1 then the right-hand side of ([8) does not exceed HWHoq. 
This value can actually be reached. Let Y be projector onto 1-dimensional eigenspace corresponding to the largest 
eigenvalue of operator W. Then $(Y) is positive semidefmite and 

||*(Y)||tr = Tr B ($(Y)) = Tr A (WY) = HWIU . 

In other words, the exact value of shrinking factor is given by 

»ftr(*..«.) = ||W|| 00 . (9) 

Thus, for the spectral and trace norms the exact value of shrinking factor is simply calculated. For other norms a 
task is more difficult but the bound of Theorem 3.2 is useful for many aims. So, this bound can be rewritten as 

Vgi^s.a.) < max{? ?00 ($ s . a .),77 tr ($ s . Q .)} . (10) 

To sum up, we have a valuable conclusion. If the restriction $ s . a . is contractive with respect to both the spectral and 
trace norm then it is contractive with respect to all unitarily invariant norms. Moreover, a degree of non-contractivity 
can be measured by using these two norms. 

Finally, we apply our results to the operation of partial trace. This operation is especially important in the context 
of quantum information processing. Hence we are interested in relations between norms before and after partial trace. 
The writers of [§] resolved a question for those unitarily invariant norms that are multiplicative over tensor products. 
The explicit Choi-Kraus representation of partial trace is given in [1(3] • However, the operators M and W can be found 
directly. Let us take "Ka = 'Kb ® with partial tracing over Jic, that is 

tf (X) := Tr c (X) (11) 

for any X G £(!H B ® 9tc)- First, this operation preserves trace, because 

TV fl (*(X)) = Tr B {Tr c (X)} = Tr^(X) . 

Combining this with Tr B (*(X)) = Tr A (WX) finally gives W = 1a- Second, the right-hand side of definition for M is 
rewritten as 

V E n I A Et =*(l B ®Ic) =I B Tr c (I c ) . 

So we obtain M = dc 1b, where dc = dim(5{c). Because HMHoo = dc and HWHoo = 1, the statement of Theorem 3.2 
gives 

|P(X)||| g <dc|||X||| g (12) 

for X G C s . a .(K.A) and any unitarily invariant norm. For the spectral norm this relation coincides with the one given 
in Q. For the Frobenius norm the method of [§| provides a more precise bound. On the other hand, the validity of 
(1121) is not restricted to those norms that are multiplicative over tensor product. 
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